• Alabama Wrestling Federation
  • AWF Heavyweight Championship[2]
  • AWF Tag Team Championship - with Brutus Beefcake[3]
• American Wrestling Association
  • AWA Midwest Tag Team Championship (2 times) - with Jerry Miller[4]

• American Wrestling Federation
  • AWF Tag Team Championship (1 time) - with Tommy Rich

• Bad Boys of Wrestling
  • BBOW Heavyweight Championship (1 time)[5]

• Canadian Grand-Prix Wrestling
  • CGPW Heavyweight Championship (1 time)

• International World Class Championship Wrestling
  • IWCCW Heavyweight Championship (1 time)[6]

• International Wrestling Association
  • IWA Heavyweight Championship (1 time)[5]

• Legends Pro Wrestling
  • Inducted into the LPW Hall of Fame (1/29/11)

• Maple Leaf Wrestling
  • NWA Canadian Heavyweight Championship (Toronto version) (1 time)[7]

• Mid-Atlantic Championship Wrestling / World Championship Wrestling
  • NWA Mid-Atlantic Heavyweight Championship (2 times)[8]
  • NWA Mid-Atlantic Tag Team Championship (1 time) - with Ric Flair[9]
  • NWA Mid-Atlantic Television Championship (2 times)[10]
  • NWA Television Championship (2 times)[10]
  • NWA United States Heavyweight Championship (3 times)1[11]
  • NWA World Tag Team Championship (Mid-Atlantic version) (4 times) - with Baron Von Raschke (1), Ray Stevens (1), and Ric Flair (2)[12]
  • WCW United States Tag Team Championship (1 time) - with Terry Taylor[13]

• National Wrestling Alliance
  • NWA North American Heavyweight Championship (1 time)[14]

• NWA Hollywood Wrestling
  • NWA Americas Heavyweight Championship (2 times)[15]
  • NWA Beat the Champ Television Championship (2 times)[16]

• New England Wrestling Alliance
  • NEWA Hall of Fame (Class of 2013)

• North State Wrestling Alliance
  • NSWA Tag Team Championship (1 time) - with The Honky Tonk Man

• NWA Texas
  • NWA North American Heavyweight Championship (1 time)[14]

• NWA Tri-State
  • NWA United States Tag Team Championship (Tri-State version) (2 times) - with Bill Watts (1) and Gorgeous George, Jr. (1)[17]

• NWA Western States Sports
  • NWA Western States Tag Team Championship (1 time) - with Don Fargo[18]

• National Wrestling Federation
  • NWF World Tag Team Championship (2 times) - with Don Fargo[19]

• Prime Wrestling
  • Prime Tag Team Championship (1 time) – with Jim Neidhart[20]

• Portland Wrestling
  • Portland Pacific Northwest Heavyweight Championship (2 times)[5]

• Professional Wrestling Federation
  • PWF Heavyweight Championship (1 time)[5]

• Pro Wrestling Illustrated
  • PWI Most Hated Wrestler of the Year (1975, 1979, 1983)
  • PWI ranked him #49 of the top 500 singles wrestlers in the PWI 500 in 1992[21]
  • PWI ranked him #119 of the top 500 singles wrestlers of the "PWI Years" in 2003[22]

• Pro Wrestling Ohio
  • PWO Tag Team Championship (1 time) - with Jim Neidhart

• Pro Wrestling Revolution
  • PWR Heavyweight Championship (1 time)[23]

• Windy City Pro Wrestling
  • WCPW League Heavyweight Championship (1 time)[5]

• World Wrestling Council
  • WWC Caribbean Heavyweight Championship (1 time)[24]
  • WWC Universal Heavyweight Championship (1 time)[25]

• World Wrestling Federation / World Wrestling Entertainment
  • WWF Intercontinental Championship (1 time)[26]
  • WWF Tag Team Championship (1 time) - with Brutus Beefcake[27]
  • WWE Hall of Fame (Class of 2004)[28]

1Valentine actually won the title three times, but WWE only recognizes him as a two time champion.